/*
 * 0089. k数和
 * 给定n个不同的正整数，整数k（k < = n）以及一个目标数字。　
 * 在这n个数里面找出K个数，使得这K个数的和等于目标数字，求问有多少种方案？
 * https://www.lintcode.com/problem/k-sum/description
 * 
 * 样例
 * 给出[1,2,3,4]，k=2， target=5，[1,4] and [2,3]是2个符合要求的方案
 * 
 * 2018.06.30 @jeyming
 */
package k_sum_0089;

import java.util.Arrays;

public class K_sum_0089 {
    /**
     * @param A: An integer array
     * @param k: A positive integer (k <= length(A))
     * @param target: An integer
     * @return: An integer
     */
    public int kSum(int[] A, int k, int target) {
        // write your code here
    	Arrays.sort(A, 0, A.length);
    	int sum = 0;
    	for(int i = 0; i < A.length; ++i) {
    		
    	}
    	return sum;
    }

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}
